The Guessing Game : A Paradigm for Arti cial Grammar
نویسنده
چکیده
In a guessing game, Ss reconstruct a sequence by guessing each successive element of the sequence from a nite set of alternatives, receiving feedback after each guess. An upper bound on Ss knowledge of the sequence is given by ^ H, the estimated entropy of the numbers of guesses. The method provides a measure of learning independent of material type and distractors, and the resulting data set is very rich. Here, the method is applied to artiicial grammar learning; Ss were exposed to strings from a nite state grammar and subsequently distinguished between strings that followed or violated the grammar reliably better than Ss who had not seen the learning strings (but who themselves performed at above chance levels). Ss knowledge of the strings, ^ H, reeected both grammaticality and exposure to learning strings, and was correlated with overall judgement performance. For non-grammatical strings, the strings that Ss knew most about were those they found most diicult to classify correctly. These results support the hypothesis that fragment knowledge plays an important part in artii-cial grammar learning, and we suggest that the guessing game paradigm is a useful tool for studies of learning and memory in general.
منابع مشابه
Arti cial Agents and Logic Programming Gerd
Arti cial agents represent a new paradigm in software engineering and Arti cial Intelligence. As complex software-controlled systems they are capable of exible autonomous behavior in dynamic and unpredictable environments. Over the past few years, researchers in computer science have begun to recognise that the technology of arti cial agents provides the key to solving many problems in distribu...
متن کاملAnimat Vision Active Vision in Arti cial Animals
Animat Vision Active Vision in Arti cial Animals Tamer F. Rabie Doctor of Philosophy Graduate Department of Electrical and Computer Engineering University of Toronto 1999 We propose and demonstrate a new paradigm for active vision research which draws upon recent advances in the elds of arti cial life and computer graphics. A software alternative to the prevailing hardware vision mindset, anima...
متن کاملSocially Present Board Game Opponents
The real challenge of creating believable and enjoyable board game arti cial opponents lies no longer in analysing millions of moves per minute. Instead, it lies in creating opponents that are socially aware of their surroundings and that can interact socially with other players. In traditional board games, where face-to-face interactions, social actions and strategic reasoning are important co...
متن کاملEvolving Neural Networks for Chlorophyll a Prediction
This paper studies the application of evolutionary arti cial neural networks to chlorophyll a pre diction in Lake Kasumigaura Unlike previous applications of arti cial neural networks in this eld the architecture of the arti cial neural network is evolved automatically rather than designed man ually The evolutionary system is able to nd a near optimal architecture of the arti cial neural networ...
متن کاملA Sampling-Based Heuristic for Tree Search Applied to Grammar Induction
In the eld of Operation Research and Arti cial Intelligence, several stochastic search algorithms have been designed based on the theory of global random search (Zhigljavsky 1991). Basically, those techniques iteratively sample the search space with respect to a probability distribution which is updated according to the result of previous samples and some prede ned strategy. Genetic Algorithms ...
متن کامل